16 research outputs found

    The Multigame Reference Manual

    No full text

    A Performance Analysis of Transposition-Table-Driven Work Scheduling in Distributed Search

    No full text
    This paper discusses a new work-scheduling algorithm for parallel search of single-agent state spaces, called Transposition-Table-Driven Work Scheduling, that places the transposition table at the heart of the parallel work scheduling. The scheme results in less synchronization overhead, less processor idle time, and less redundant search effort. Measurements on a 128-processor parallel machine show that the scheme achieves close-to-linear speedups; for large problems the speedups are even superlinear due to better memory usage. On the same machine, the algorithm is 1.6 to 12.9 times faster than traditional work-stealing-based schemes

    Transposition Table Driven Work Scheduling in Distributed Search,

    No full text
    This paper introduces a new scheduling algorithm for parallel single-agent search, transposition table driven work scheduling, that places the transposition table at the heart of the parallel work scheduling. The scheme results in less synchronization overhead, less processor idle time, and less redundant search effort. Measurements on a 128-processor parallel machine show that the scheme achieves nearly-optimal performance and scales well. The algorithm performs a factor of 2.0 to 13.7 times better than traditional work-stealing-based schemes

    Music Filled Flask : Real Time Distributed Transcoding

    No full text
    Color poster with text, images, and charts.It is becoming more common to stream videos to cell phones and other devices that rely on cellular data connections. One reason people stream videos to their cellular devices is to listen to music that is on YouTube. This uses an unnecessarily large amount of mobile bandwidth, as the user only wants the audio but receives the video as well. To minimize the cost of streaming videos to mobile devices for the purpose of listening to music, the purpose of this study was to develop a web service that converts a user-created playlist of YouTube videos into an audio stream.University of Wisconsin--Eau Claire Office of Research and Sponsored Programs

    A Retrograde Approximation Algorithm for One-Player Can’t Stop

    No full text

    Processing LOFAR Telescope Data in Real Time on a Blue Gene/P Supercomputer

    No full text
    corecore